// 给定一个字符串数组，返回最长公共前缀

// 思路：以一个字符串为基准，遍历其他字符串，判断是否有相同前缀，是否在字符串长度范围内，否则返回已有的前缀
// 时间复杂度：O(n * m)，n是字符串数组的长度，m是字符串的平均长度
// 空间复杂度：O(1)

function longestCommonPrefix(arr) {
    let str1 = arr[0]
    for (let i = 0; i < str1.length; i++) {
        for (let j = 1; j < arr.length; j++) {
            if (i >= arr[j].length || arr[j][i] !== str1[i]) {
                return str1.substring(0, i)
            }
        }
    }
    return str1
}

let strs = ["flower", "flow", "flight"]
console.log(longestCommonPrefix(strs));